Bridging: Locating critical connectors in a network

نویسندگان

  • Thomas W. Valente
  • Kayo Fujimoto
چکیده

This paper proposes several measures for bridging in networks derived from Granovetter's (1973) insight that links which reduce distances in a network are important structural bridges. Bridging is calculated by systematically deleting links and calculating the resultant changes in network cohesion (measured as the inverse average path length). The average change for each node's links provides an individual level measure of bridging. We also present a normalized version which controls for network size and a network level bridging index. Bridging properties are demonstrated on hypothetical networks, empirical networks, and a set of 100 randomly generated networks to show how the bridging measure correlates with existing network measures such as degree, personal network density, constraint, closeness centrality, betweenness centrality, and vitality. Bridging and the accompanying methodology provide a family of new network measures useful for studying network structure, network dynamics, and network effects on substantive behavioral phenomenon.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

An Alternative Approach to Centroids and Connectors Pattern: Random Intra-Zonal Travel Time

In traditional traffic assignment procedure, each traffic analysis zone is represented by one point in its geometric center which is connected to the network by several connectors. Results of studies show that different connector patterns would result up to 10% change in estimated volume and up to 20% change in total travel time. Also the different patterns of connectors can change the priority...

متن کامل

Cross border E-Science and Research Partnership: Bridging the Gap Between Science and Media

  E-Science is a tool that helps scientists to store, interpret, analyze and make a network of their data, and it can play a critical role in different aspects of the scientific goals and research. This commentary, under the topic of Cross Border E-Science and Research Partnership: Bridging the Gap between Science and Media,[1] attempts to shed light on E-Science with emphasis on three importa...

متن کامل

Locating stuck faults in analog circuits

A new approach is proposed in this paper to detect the stuck faults in linear analog circuits. Ideal switches are inserted to indicate stuck-at, bridging and stuck-open locations. Then the resulting circuit is analyzed and stuck faults are directly identified. A recently developed method for multiple analog fault diagnosis is used eliminating a need for fault dictionary approach. The effect of ...

متن کامل

ارائه مدل ترکیبی مکان یابی تسهیلات حساس

The most important goals in marring of a country is to destroy it's military and industrial centers. One of the most important and essential measures for preventing the vital damages to these centers or limiting them is to locate accurately these vital and critical industries. Accurate and material location of these centers is one of the most important measures which lead to decrease of future ...

متن کامل

A Formal Petri Net Based Model for Antivirus Update Agent System

In this paper, a formal model for antivirus update agent system is presented based on mobile agent technology and predicate/transition Petri nets. The mobile agent system contains two mobile agents called DCA and UNA. It sends out agents to update antivirus on client computers in a network. Each agent takes on a specified responsibility. First, DCA roams through the network and check the last d...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Social networks

دوره 32 3  شماره 

صفحات  -

تاریخ انتشار 2010